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GPGPU: general purpose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, Ac 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Infomiation: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved Into an extremely 
and flexible processor. The latest graphics architectures provide tremendous memory bandwidtf 
computational horsepower, with fully programmable vertex and pixel processing units that supp 
operations up to full IEEE floating point precision. High level languages have emerged for graph 
hardware, making this computational power accessible. Architecturally, CPUs are highly parallel 



Level set and PDE methods for computer g ra phics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(17.07MB) Additional Infonmation: full citation, abstract 

Level set methods, an important class of partial differential equation (PDE) methods, define dyr 
surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD function. The course 
preparatory material that introduces the concept of using partial differential equations to solve j 
computer graphics, geometric modeling and computer vision. This will include the structure and 
several different types of differential equations, e.g. the level set eq ... 



3 The elements of nature: interactive and realistic techniques 

Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, Doug I 
Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(17.65 MB) Additional Information: full citation, abstract 

This updated course on simulating natural phenomena will cover the latest research and produc 
techniques for simulating most of the elements of nature. The presenters will provide movie pre 
interactive simulation, and research perspectives on the difficult task of photorealistic modeling, 
and animation of natural phenomena. The course offers a nice balance of the latest interactive < 
hardware- based simulation techniques and the latest physics-based simulation techni ... 
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4 Collision detection and proximity queries 

^ Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision detection 
more advanced or recent topics such as continuous collision detection, ADFs, and using graphic 
will be introduced. When appropriate the methods discussed will be tied to familiar applications 
rigid body and cloth simulation, and will be compared. The course is a good overview for those « 
applications In physically based modeling, VR, haptics, and robotics. 



5 Real-time shading 

^ Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L Mitchell, Randi 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Infomnation: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of this < 
offered four years ago, real-time shading was possible, but only with one-of-a-l<ind hardware or 
combining the effects of tens to hundreds of rendering passes. Today, almost every new compu 
with graphics hardware capable of interactively executing shaders of thousands to tens of thous 
instructions. This course has been redesigned to address today's real-time shading capabili ... 



^ Shape-based retrieval and analysis of 3D models 
Thomas Funkhouser, Michael Kazhdan 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf (12.56 MB) Additional Infomnation: full citation, abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including mechani 
molecular biology, and computer graphics. As the number of 3D models grows, there is an incre 
for computer algorithms to help people find the interesting ones and discover relationships betv 
Unfortunately, traditional text-based search techniques are not always effective for 3D models, 
when queries are geometric in nature (e.g., find me objects that fit into thi ... 

7 F acial modeling and animation 
^ JQrg Haber, Demetri Terzopoulos 

^ August 2004 Proceedings of tlie conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^pdf(18.15 MB) Additional Infonnation: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial modeling 
animation. We Introduce this research area by its history and applications. As a necessary prere 
facial modeling, data acquisition is discussed in detail. We describe basic concepts of facial anin- 
present different approaches including parametric models, performance-, physics-, and learning 
methods. State-of-the-art techniques such as muscle-based facial animation, mass-s ... 




8 High dynamic range imaging 

Paul Debevec, Erik Reinhard, Greg Ward, Sumanta Pattanaik 

August 2004 Proceedings of tlie conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(20.22 MB) Additional Infomnation: fiill citation , abstract 

Current display devices can display only a limited range of contrast and colors, which is one of t 
reasons that most image acquisition, processing, and display techniques use no more than eigh 
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color channel. This course outlines recent advances in high-dynamic-range imaging; from captu 
display, that remove this restriction, thereby enabling images to represent the color gamut and 
range of the original scene rather than the limited subspace imposed by current monitor ... 

Point-based compute r graphics 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias Zwicker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(8.94 MB) Additional Information: full citation , abstract , citings 

This course introduces points as a powerful and versatile graphics primitive. Speakers present t 
concepts for the acquisition, representation, modeling, processing, and rendering of point samp 
geometry along with applications and research directions. We describe algorithms and discuss c 
problems and limitations, covering important aspects of point based graphics. 

10 A survey of methods for recovering quadrics In triangle meshes 

Sylvain Petitjean 

June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(3.91 MB) Additional Information: full citation , abstract, references , citings , index ter 

In a variety of practical situations such as reverse engineering of boundary representation from 
of scanned objects, range data analysis, model-based recognition and algebraic surface design, 
need to recover the shape of visible surfaces of a dense 3D point set. In particular, it is desirabi 
and fit simple surfaces of known type wherever these are in reasonable agreement with the dat 
interested in the class of quadric surfaces, that is, algebraic surfa ... 

Keywords: Data fitting, geometry enhancement, local geometry estimation, mesh fairing, shaj: 




Projectors: advanced graphics and vision techniques 
Ramesh Raskar 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: I S pdf(6.53 MB) Additional Information: full citation 



'•^ Real-time volume graphics 

Klaus Engel, Markus Hadwiger, Joe M. Kniss, Aaron E» Lefohn, Christof Rezk Salama, Daniel Weiskc 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(7.63 MB) Additional Information: full citation, abstract 

The tremendous evolution of programmable graphics hardware has made high-quality real-time 
graphics a reality. In addition to the traditional application of rendering volume data in scientific 
visualization, the interest in applying these techniques for real-time rendering of atmospheric pi 
and participating media such as fire, smoke, and clouds is growing rapidly. This course covers b 
applications in scientific visualization, e.g., medical volume data, and real-time rendering, ... 

13 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Publisher: IBM Press 

Full text available: Additional Information: 
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^ pdf(4.21 MB) full citation , abstract, references , index tenns 

Understanding distributed applications is a tedious and difficult task. Visualizations based on pr( 
diagrams are often used to obtain a better understanding of the execution of the application. T^ 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. Howe 
diagrams are often very complex and do not provide the user with the desired overview of the c 
In our experience, such tools display repeated occurrences of non-trivial commun ... 

Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf (15.01 MB) Additional Information: full citation , references, citings 




15 Three-dimensional object recognition 
Paul J. BesI, Rannesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), volume 17 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(7.76 MB) Additional Information: full citation , abstract , references , citings , index ter 

A general-purpose computer vision system must be capable of recognizing three-dimensional (2 
This paper proposes a precise definition of the 3-D object recognition problem, discusses basic ( 
associated with this problem, and reviews the relevant literature. Because range images (or dep 
are often used as sensor input instead of intensity images, techniques for obtaining, processing, 
characterizing range data are also surveyed. 

Texture map ping progressive meshes 
Pedro V. Sander, John Snyder, Steven J. Gortler, Hugues Hoppe 

August 2001 Proceedings of the 28th annual conference on Computer graphics and interac 
techniques 

Publisher: ACM Press 

Full text available: ^ pdf(5.18 MB) Additional Information: full citation , abstract , references, citings , index ter 

Given an arbitrary mesh, we present a method to construct a progressive mesh (Pi^) such that 
in the PM sequence share a common texture parametrization. Our method considers two Import 
simultaneously. It minimizes texture stretch (small texture distances mapped onto large surface 
to balance sampling rates over all locations and directions on the surface. It also minimizes text 
deviation (''slippage'' error based on parametric correspondence) to obtain ... 

Keywords: mesh simplification, surface flattening, surface parametrization, texture stretch 





Pa pers: The lookahead strate g y for distance-based location tracking in wireless cellular ne 
I-Fel Tsai, Rong-Hong Jan 

October 1999 ACM SIGMOBILE Mobile Computing and Communications Review, volume 3 issue 
Publisher: ACM Press 

Full text available: ^ pdf(1.27 IVIB) Additional Information: full citation , abstract , references , citings 

Based on a multi-scale, straight-oriented mobility model, tfiis paper presents a lookaliead strata 
distance-based location tracking so the rate of location update can be reduced without incurring 
terminal paging costs. For linear mobility graphs, the optimal registered cell is found by an iterc 
algorithm so the average cycle length is maximized. For planar mobility graphs, the authors em 
results from linear cases to determine the eligible registered cell. Performance gain i ... 
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^ Technical reports 
^ SIGACT News Staff 

January 1 980 ACM SIGACT News, volume 12 issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(5.28 MB) Additional Infonmation: full citation 



19 Meshes II: Variational tetrahedral meshing 

Pierre Alliez, David Cohen-Steiner, Marlette Yvinec, Mathieu Desbrun 
July 2005 ACM Transactions on Graphics (TOG), volume 24 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(980.48 KB) Additional Infonnation: full citation , abstract , references . Index tenns 

In this paper, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is p 
To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy throu 
updates of both vertex positions and connectivity. As this energy is known to be the distance 

isotropic quadratic function and its linear interpolation on the mesh, our minimization procedure 
well-shaped tetrahedra. Mesh design is controlled throu ... 

Keywords: delaunay mesh, isotropic meshing, sizing field, slivers 



20 Pr ogressive meshes 
^ Hugues Hoppe 

^ August 1996 Proceedings of the 23rd annual conference on Computer graphics and interac 
techniques 

Publisher: ACM Press 

Full text available: ^ pdf(431.00 KB) Additional Infonnation: full citation , references , citings , index terms 



Keywords: geometry compression, level of detail, mesh simplification, progressive transmissio 
Interpolation 
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